What is claimed is: 

1 . An apparatus for collision resolution in a home networking system 
using carrier sense signals, the apparatus comprising: 

a received frame state extraction unit, which extracts a current state CurST 
5 of a frame including carrier sense signals received by a station that is connected to 
a network, a data transmission priority RxPRI of the received frame, and a 
reference time signal do_FBOS for determining a final state of the carrier sense 
signals of the received frame; 

a maximum back-off level (MBL) calculation unit, which calculates MBL 
10 values MBL_reg based on the current state CurST, the priority RxPRI, and the 
reference time signal do_FBOS; 

MBL registers, which store the MBL values MBL_reg; 
a back-off level (BL) calculation unit, which calculates BL values BL_reg 
based on the current state CurST, the priority RxPRI, the reference time signal 
15 do_FBOS, and the MBL values MBL_reg; and 

BL registers, which store the BL values BL_reg. 

2. The apparatus of claim 1 , wherein the reference time signal 
do_FBOS is assigned to a last section of a back-off slot section in the received 

20 frame to determine the final state of the carrier sense signals. 

3. The apparatus of claim 1 , wherein when the received frame is 
determined as a normal frame, if the MBL value MBL_reg of a previous frame is 0, 
the MBL_reg becomes 0, and if the MBL value MBL_reg of the previous frame is 

25 not 0, the MBL value MBL_reg is obtained by subtracting 1 from the MBL value 
MBL_reg of the previous frame, after it is determined that the priority RxPRI and 
the MBL value MBL_reg of the previous frame are the same, and 

when the received frame is determined as a collision frame, if the MBL 
value MBL_reg of the previous frame is 0, the MBL value MBL_reg is obtained by 

30 adding the MBL value MBL__reg of the previous frame to the number of back-off 

signals of the received frame, and if the MBL value MBL_reg of the previous frame 
is not 0, the MBL value MBL_reg is obtained by subtracting 1 from the value which 
is obtained by adding the MBL value MBL_reg of the previous frame to the number 
of back-off signals. 
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4. The apparatus of claim 1 , wherein when the received frame is 
determined as a normal frame, if the BL value BL_reg of a previous frame is 0, the 
BL value BL_reg is set to 0, and if the BL value BLjreg of the previous frame is not 
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0, the BL value BL_reg is obtained by subtracting 1 from the BL value BL_reg of 
the previous frame, after it is determined that a corresponding station is in a data 
transmission standby state and a priority RxPRI of the received frame is the same 
as a BL value BL_reg of the previous frame; 
5 when the received frame is determined as a collision frame, if a pseudo 

random number generator (PRNG) value generated in a PRNG circuit of a media 
access control (MAC) in the station is 0, the BL value BL_reg of the previous frame 
becomes the BL value BL_reg; 

when the received frame is determined as a collision frame, if the PRNG 
10 value is not 0 and the BL value BL_reg of the previous frame is 0, the BL value 
BLjreg is obtained by adding the BL value BL_reg of the previous frame to the 
number of back-off signals that are observed prior to a corresponding back-off slot; 
and 

when the received frame is determined as a collision frame, if the PRNG 
15 value is not 0 and the BL value BLjreg of the previous frame is not 0, the BL value 
BL_reg is obtained by subtracting 1 from the value which is obtained by adding the 
BL value BLjreg of the previous frame to the number of back-off signals observed 
prior to the PRNG value. 

20 5. The apparatus of claim 1 , wherein each of the MBL registers and 

the BL registers are assigned to each of the priority slots of the received frame, and 
each of the priority slots is designed to accommodate more than 5 bits to provide 
collision resolution to a maximum of 25 stations. 

25 6. A method for collision resolution in a home networking system using 

carrier sense signals, the method comprising: 

extracting a current state CurST of a frame including carrier sense signals 
received by a station that is connected to a network, a data transmission priority 
RxPRI of the received frame, and a reference time signal do_FBOS for determining 
30 a final state of the carrier sense signals of the received frame; 

calculating MBL values MBL_reg based on the current state CurST, the 
priority RxPRI, and the reference time signal do_FBOS; 
storing the MBL values MBL_reg; 

calculating BL values BLjreg based on the current state CurST, the priority 
35 RxPRI, the reference time signal do_FBOS, and the MBL values MBL_reg; and 
storing the BL values BL_reg. 
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7. The method defined by claim 6 wherein said calculating MBL values 
comprises: 

8. The method defined by Claim 6 wherein said calculating BL values 
5 comprises: 
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